Трэвис Фиммел родился 15 июля 1979 года в австралийском штате Виктория, вблизи провинциального города Эчака. Он вырос в семье медсестры и фермера, является самым младшим сыном, хотя всего в семье трое детей. Детство Трэвиса прошло на молочной ферме родителей, где он работал вместе с братьями.
В семнадцатилетнем возрасте он играл в футбольной команде за сборную Мельбурн, а также изучал менеджмент в Королевском технологическом институте. Сломав ногу, Фиммел вынужден был забыть о карьере футболиста, но удача благоволила ему: он знакомится с Дэвидом Зельтцером и получает предложение о переезде в Соединенные Штаты.